搜索资源列表
number_theory_c++
- 数论算法库 C++ 语言实现 代码内容 数论算法库,包括以下算法: 欧几里德算法求a,b的最大公倍数 扩展的欧几里德算法,求出gcd(a,b)和满足gcd(a,b)=ax+by的整数x和y 求解模线性方程 ax ≡ b (mod n) 其中n>0 求解模线性方程组(中国余数定理) 模取幂运算 计算a^b mod n (a,b可能很大) Miller-Rabin随机性素数测试算法
bigint_zxf
- 一个很好用的大整数的类, 最大可支持9999990位的十进制整数, 可进行大整数的加、减、乘、除和取模运算,并带有求大整数的 最大公因数、扩展Euclidean算法、中国剩余定理算法、 Miller-Rabin素性测试算法、随机生成任意位的大整数等函数库, 这个类的动态库曾用于商业软件之中,其可靠性和速度是得到 确认的。用于商业目的可能需要注册。-a good use of the integer type, the biggest 9999990 to support th
miller_rabin
- Miller-Rabin算法判断伪素性-Miller - Rabin Prime algorithm judgment pseudo
Rabin-Miller
- RSA的最重要特色在于双密钥,它们有特殊的数学形式。RSA的一对密钥有三个基本参数:模n ,公钥b和私钥a 。n和b是公开的,发送信息方用私钥n加密消息,接受方用公钥b能得到解密后的信息,从而确定发送信息方的身份,这就构成了签名机制。对方用公钥将要发送的信息加密,只有拥有私钥的一方才能将信息解密。-RSA is the most important feature of dual-key, they have a special mathematical form. RSA keys of a
RSAUpper
- 这是个很容易且广泛使用的简单算法,它基于Gary Miller的部分象法,有Michael Rabin发展。事实上,这是在NIST的DSS建议中推荐的算法的一个简化版。 首先选择一个代测的随机数p,计算b,b是2整除p-1的次数。然后计算m,使得n=1+(2^b)m。-This is a very easy and simple and widely used algorithm, which is based on some of Gary Miller as the law, ther
rk
- Rabin-Karp algorithm
shanks
- 求离散对数的shanks算法,要求如下: 实现计算 Zp 中计算离散对数的 Shanks 算法,基本要求如下: 1)p 是一个小素数( 小于 32 bit ),a 是一个本原元。程序的输入为(p, a, b), 输出为 logab ( mod p) (可以用 log3525 (mod 809)等作为测试); 2)采用快速模指数算法求幂(如am),采用扩展欧几里得算法求逆( 如a-i (mod p) ); 3)采用一种好的排序算法对 L1、L2 排序; 4)采用概率算
5_16
- Miller-Rabin素性测试算法的C语言实现-Miller-Rabin primality testing algorithm of C language
Miller_Rabin.cpp
- 米勒瑞宾素数测试 大素数测试高效算法 测试一个数是否为素数-Miller Rabin test test whethere it is a prime number
function.py
- 使用miller rabin进行素数生成-a prime number generator using miller rabin algorithm
ml
- Miller rabin. This is implementation of miller rabin to find if the given no. is prime or composite.
MillerRabin()
- 素性检测的miller-rabin算法-Primality testing
miller
- 64位以内Rabin-Miller 强伪素数测试和Pollard rho 因数分解 -64 within the Rabin-Miller strong pseudo-primes test and Pollard rho factorization
cv
- i have attached the source codes of diffie hellman key exchange,rsa algorithm,elgamal client server algorithm,miller - rabin algorithm .
RSA-example
- 大二的时候写的RSA类头文件,集成了大数四则运算、幂模运算、米勒罗宾算法寻找大数等RSA加密必须的算法,详询《密码学原理与实践》-Sophomore writing the RSA class header file, integrated Tarsus four computing power modular arithmetic, Miller-Rabin algorithm must find large numbers RSA encryption algorithm, detailed
vvvqinxue
- 应用lucas定理 对小素数进行判定,这种方法同Miller-Rabin概率检测法相似-prime detect
main.cpp
- 素数测试 miller rabin 提高算法 随机版 算法导论Introduction of Algorithms-Primes test of Miller_Rabin Algorithm Introduction of Algorithms
sushu
- 素数的判定,miller-rabin,sol-str,leman,fermat等。都可以运行,下完自后自己稍微改改就可以用。-Primes judgment, miller-rabin, sol-str, leman, fermat so on. Can run is finished after their own little changed since it can be used.
Bignumber-Miller-Rabin
- 实现大素数判断,通过传统的MillerRabin算法-Achieve large prime number judgment through traditional MillerRabin algorithm
algorithms-master
- 1. 经典的算法实现 2. 服务器端 3. 正确,易于使用和改造, 一个头文件一个算法,并附带一个demo. 1. 一个算法用一个.h文件表示放到include下.2. 算法演示的demo程序放到src下.3. 程序正确通过后,请发起Pull Requests,代码被验证后入库,并在README中发布新算法实现。 已实现 ( Implemented ): Array shuffle Prime test(trial division) Prime test(Mi